<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<title>Navo Portable Library: navo/algorithm/hash/signature/sha1.c源文件</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/search.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body onload='searchBox.OnSelectItem(0);'>
<!-- 制作者 Doxygen 1.7.3 -->
<script type="text/javascript"><!--
var searchBox = new SearchBox("searchBox", "search",false,'搜索');
--></script>
<div id="top">
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td style="padding-left: 0.5em;">
   <div id="projectname">Navo Portable Library&#160;<span id="projectnumber">Ver 1.0.20120827</span></div>
   <div id="projectbrief">Provides generic platform independent facilities.</div>
  </td>
 </tr>
 </tbody>
</table>
</div>
  <div id="navrow1" class="tabs">
    <ul class="tablist">
      <li><a href="index.html"><span>首页</span></a></li>
      <li><a href="modules.html"><span>模块</span></a></li>
      <li><a href="annotated.html"><span>数据结构</span></a></li>
      <li class="current"><a href="files.html"><span>文件</span></a></li>
      <li id="searchli">
        <div id="MSearchBox" class="MSearchBoxInactive">
        <span class="left">
          <img id="MSearchSelect" src="search/mag_sel.png"
               onmouseover="return searchBox.OnSearchSelectShow()"
               onmouseout="return searchBox.OnSearchSelectHide()"
               alt=""/>
          <input type="text" id="MSearchField" value="搜索" accesskey="S"
               onfocus="searchBox.OnSearchFieldFocus(true)" 
               onblur="searchBox.OnSearchFieldFocus(false)" 
               onkeyup="searchBox.OnSearchFieldChange(event)"/>
          </span><span class="right">
            <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
          </span>
        </div>
      </li>
    </ul>
  </div>
  <div id="navrow2" class="tabs2">
    <ul class="tablist">
      <li><a href="files.html"><span>文件列表</span></a></li>
      <li><a href="globals.html"><span>全局定义</span></a></li>
    </ul>
  </div>
<div class="header">
  <div class="headertitle">
<h1>navo/algorithm/hash/signature/sha1.c</h1>  </div>
</div>
<div class="contents">
<a href="sha1_8c.html">浏览该文件的文档。</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">/* -*- Mode: C; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 2 -*- */</span>
<a name="l00011"></a>00011 <span class="preprocessor">#ifdef _MSC_VER</span>
<a name="l00012"></a>00012 <span class="preprocessor"></span><span class="preprocessor">#pragma optimize(&quot;t&quot;, on)</span>
<a name="l00013"></a>00013 <span class="preprocessor"></span><span class="preprocessor">#endif  </span><span class="comment">/* #ifdef _MSC_VER */</span>
<a name="l00014"></a>00014 
<a name="l00015"></a>00015 <span class="preprocessor">#include &quot;<a class="code" href="sha1_8h.html" title="Definitions and declarations for SHA-1.">sha1.h</a>&quot;</span>
<a name="l00016"></a>00016 <span class="preprocessor">#include &quot;<a class="code" href="swab_8h.html" title="Endian swap.">../../../port/swab.h</a>&quot;</span>
<a name="l00017"></a>00017 <span class="preprocessor">#include &quot;<a class="code" href="endian_8h.html" title="Definitions for byte order.">../../../port/endian.h</a>&quot;</span>
<a name="l00018"></a>00018 
<a name="l00019"></a>00019 <span class="preprocessor">#ifdef __cplusplus</span>
<a name="l00020"></a>00020 <span class="preprocessor"></span><span class="preprocessor">#include &lt;cstring&gt;</span>
<a name="l00021"></a>00021 <span class="keyword">extern</span> <span class="stringliteral">&quot;C&quot;</span> {
<a name="l00022"></a>00022 <span class="preprocessor">#else</span>
<a name="l00023"></a>00023 <span class="preprocessor"></span><span class="preprocessor">#include &lt;string.h&gt;</span>
<a name="l00024"></a>00024 <span class="preprocessor">#endif </span><span class="comment">/* #ifdef __cplusplus */</span>
<a name="l00025"></a>00025 
<a name="l00026"></a>00026 <span class="preprocessor">#define F1(x, y, z) ((z) ^ ((x) &amp; ((y) ^ (z))))</span>
<a name="l00027"></a>00027 <span class="preprocessor"></span><span class="preprocessor">#define F2(x, y, z) ((x) ^ (y) ^ (z))</span>
<a name="l00028"></a>00028 <span class="preprocessor"></span><span class="preprocessor">#define F3(x, y, z) (((x) &amp; (y)) | ((z) &amp; ((x) | (y))))</span>
<a name="l00029"></a>00029 <span class="preprocessor"></span>
<a name="l00030"></a>00030 <span class="preprocessor">#define K1 0x5A827999UL </span><span class="comment">/* 循环  0-19: sqrt(2) * 2^30 */</span>
<a name="l00031"></a>00031 <span class="preprocessor">#define K2 0x6ED9EBA1UL </span><span class="comment">/* 循环 20-39: sqrt(3) * 2^30 */</span>
<a name="l00032"></a>00032 <span class="preprocessor">#define K3 0x8F1BBCDCUL </span><span class="comment">/* 循环 40-59: sqrt(5) * 2^30 */</span>
<a name="l00033"></a>00033 <span class="preprocessor">#define K4 0xCA62C1D6UL </span><span class="comment">/* 循环 60-79: sqrt(10) * 2^30 */</span>
<a name="l00034"></a>00034 
<a name="l00035"></a>00035 <span class="preprocessor">#define IN1(i) \</span>
<a name="l00036"></a>00036 <span class="preprocessor">    (in[i] = (__rol32_c(in[i], 24) &amp; 0xFF00FF00UL) | \</span>
<a name="l00037"></a>00037 <span class="preprocessor">    (__rol32_c(in[i], 8) &amp; 0x00FF00FFUL))</span>
<a name="l00038"></a>00038 <span class="preprocessor"></span>
<a name="l00039"></a>00039 <span class="preprocessor">#define IN2(i) \</span>
<a name="l00040"></a>00040 <span class="preprocessor">    (in[i &amp; 0xF] = __rol32_c((in[i &amp; 0xF] ^ in[(i + 2) &amp; 0xF] ^ \</span>
<a name="l00041"></a>00041 <span class="preprocessor">    in[(i + 8) &amp; 0xF] ^ in[(i + 13) &amp; 0xF]), 1))</span>
<a name="l00042"></a>00042 <span class="preprocessor"></span>
<a name="l00043"></a>00043 <span class="preprocessor">#define R0(v, w, x, y, z, i) \</span>
<a name="l00044"></a>00044 <span class="preprocessor">    ((z) += (F1(w, x, y) + IN1(i) + K1 + __rol32_c((v), 5)), \</span>
<a name="l00045"></a>00045 <span class="preprocessor">    (w) = __rol32_c((w), 30))</span>
<a name="l00046"></a>00046 <span class="preprocessor"></span>
<a name="l00047"></a>00047 <span class="preprocessor">#define R1(v, w, x, y, z, i) \</span>
<a name="l00048"></a>00048 <span class="preprocessor">    ((z) += (F1(w, x, y) + IN2(i) + K1 + __rol32_c((v), 5)), \</span>
<a name="l00049"></a>00049 <span class="preprocessor">    (w) = __rol32_c((w), 30))</span>
<a name="l00050"></a>00050 <span class="preprocessor"></span>
<a name="l00051"></a>00051 <span class="preprocessor">#define R2(v, w, x, y, z, i) \</span>
<a name="l00052"></a>00052 <span class="preprocessor">    ((z) += (F2(w, x, y) + IN2(i) + K2 + __rol32_c((v), 5)), \</span>
<a name="l00053"></a>00053 <span class="preprocessor">    (w) = __rol32_c((w), 30))</span>
<a name="l00054"></a>00054 <span class="preprocessor"></span>
<a name="l00055"></a>00055 <span class="preprocessor">#define R3(v, w, x, y, z, i) \</span>
<a name="l00056"></a>00056 <span class="preprocessor">    ((z) += (F3(w, x, y) + IN2(i) + K3 + __rol32_c((v), 5)), \</span>
<a name="l00057"></a>00057 <span class="preprocessor">    (w) = __rol32_c((w), 30))</span>
<a name="l00058"></a>00058 <span class="preprocessor"></span>
<a name="l00059"></a>00059 <span class="preprocessor">#define R4(v, w, x, y, z, i) \</span>
<a name="l00060"></a>00060 <span class="preprocessor">    ((z) += (F2(w, x, y) + IN2(i) + K4 + __rol32_c((v), 5)), \</span>
<a name="l00061"></a>00061 <span class="preprocessor">    (w) = __rol32_c((w), 30))</span>
<a name="l00062"></a>00062 <span class="preprocessor"></span>
<a name="l00063"></a>00063 <span class="keyword">static</span> <span class="keywordtype">void</span> sha1_transform(<a class="code" href="structsha1__ctx.html" title="SHA1上下文">sha1_ctx</a>* ctx)
<a name="l00064"></a>00064 {
<a name="l00065"></a>00065     uint32_t a = ctx-&gt;<a class="code" href="structsha1__ctx.html#adb2ac3d5ce125107eb840eccc020c294" title="摘要">digest</a>[0];
<a name="l00066"></a>00066     uint32_t b = ctx-&gt;<a class="code" href="structsha1__ctx.html#adb2ac3d5ce125107eb840eccc020c294" title="摘要">digest</a>[1];
<a name="l00067"></a>00067     uint32_t c = ctx-&gt;<a class="code" href="structsha1__ctx.html#adb2ac3d5ce125107eb840eccc020c294" title="摘要">digest</a>[2];
<a name="l00068"></a>00068     uint32_t d = ctx-&gt;<a class="code" href="structsha1__ctx.html#adb2ac3d5ce125107eb840eccc020c294" title="摘要">digest</a>[3];
<a name="l00069"></a>00069     uint32_t e = ctx-&gt;<a class="code" href="structsha1__ctx.html#adb2ac3d5ce125107eb840eccc020c294" title="摘要">digest</a>[4];
<a name="l00070"></a>00070     uint32_t* in = (uint32_t*)(ctx-&gt;<a class="code" href="structsha1__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>);
<a name="l00071"></a>00071 
<a name="l00072"></a>00072     R0(a,b,c,d,e, 0); R0(e,a,b,c,d, 1);
<a name="l00073"></a>00073     R0(d,e,a,b,c, 2); R0(c,d,e,a,b, 3);
<a name="l00074"></a>00074     R0(b,c,d,e,a, 4); R0(a,b,c,d,e, 5);
<a name="l00075"></a>00075     R0(e,a,b,c,d, 6); R0(d,e,a,b,c, 7);
<a name="l00076"></a>00076     R0(c,d,e,a,b, 8); R0(b,c,d,e,a, 9);
<a name="l00077"></a>00077     R0(a,b,c,d,e,10); R0(e,a,b,c,d,11);
<a name="l00078"></a>00078     R0(d,e,a,b,c,12); R0(c,d,e,a,b,13);
<a name="l00079"></a>00079     R0(b,c,d,e,a,14); R0(a,b,c,d,e,15);
<a name="l00080"></a>00080     R1(e,a,b,c,d,16); R1(d,e,a,b,c,17);
<a name="l00081"></a>00081     R1(c,d,e,a,b,18); R1(b,c,d,e,a,19);
<a name="l00082"></a>00082     R2(a,b,c,d,e,20); R2(e,a,b,c,d,21);
<a name="l00083"></a>00083     R2(d,e,a,b,c,22); R2(c,d,e,a,b,23);
<a name="l00084"></a>00084     R2(b,c,d,e,a,24); R2(a,b,c,d,e,25);
<a name="l00085"></a>00085     R2(e,a,b,c,d,26); R2(d,e,a,b,c,27);
<a name="l00086"></a>00086     R2(c,d,e,a,b,28); R2(b,c,d,e,a,29);
<a name="l00087"></a>00087     R2(a,b,c,d,e,30); R2(e,a,b,c,d,31);
<a name="l00088"></a>00088     R2(d,e,a,b,c,32); R2(c,d,e,a,b,33);
<a name="l00089"></a>00089     R2(b,c,d,e,a,34); R2(a,b,c,d,e,35);
<a name="l00090"></a>00090     R2(e,a,b,c,d,36); R2(d,e,a,b,c,37);
<a name="l00091"></a>00091     R2(c,d,e,a,b,38); R2(b,c,d,e,a,39);
<a name="l00092"></a>00092     R3(a,b,c,d,e,40); R3(e,a,b,c,d,41);
<a name="l00093"></a>00093     R3(d,e,a,b,c,42); R3(c,d,e,a,b,43);
<a name="l00094"></a>00094     R3(b,c,d,e,a,44); R3(a,b,c,d,e,45);
<a name="l00095"></a>00095     R3(e,a,b,c,d,46); R3(d,e,a,b,c,47);
<a name="l00096"></a>00096     R3(c,d,e,a,b,48); R3(b,c,d,e,a,49);
<a name="l00097"></a>00097     R3(a,b,c,d,e,50); R3(e,a,b,c,d,51);
<a name="l00098"></a>00098     R3(d,e,a,b,c,52); R3(c,d,e,a,b,53);
<a name="l00099"></a>00099     R3(b,c,d,e,a,54); R3(a,b,c,d,e,55);
<a name="l00100"></a>00100     R3(e,a,b,c,d,56); R3(d,e,a,b,c,57);
<a name="l00101"></a>00101     R3(c,d,e,a,b,58); R3(b,c,d,e,a,59);
<a name="l00102"></a>00102     R4(a,b,c,d,e,60); R4(e,a,b,c,d,61);
<a name="l00103"></a>00103     R4(d,e,a,b,c,62); R4(c,d,e,a,b,63);
<a name="l00104"></a>00104     R4(b,c,d,e,a,64); R4(a,b,c,d,e,65);
<a name="l00105"></a>00105     R4(e,a,b,c,d,66); R4(d,e,a,b,c,67);
<a name="l00106"></a>00106     R4(c,d,e,a,b,68); R4(b,c,d,e,a,69);
<a name="l00107"></a>00107     R4(a,b,c,d,e,70); R4(e,a,b,c,d,71);
<a name="l00108"></a>00108     R4(d,e,a,b,c,72); R4(c,d,e,a,b,73);
<a name="l00109"></a>00109     R4(b,c,d,e,a,74); R4(a,b,c,d,e,75);
<a name="l00110"></a>00110     R4(e,a,b,c,d,76); R4(d,e,a,b,c,77);
<a name="l00111"></a>00111     R4(c,d,e,a,b,78); R4(b,c,d,e,a,79);
<a name="l00112"></a>00112 
<a name="l00113"></a>00113     ctx-&gt;<a class="code" href="structsha1__ctx.html#adb2ac3d5ce125107eb840eccc020c294" title="摘要">digest</a>[0] += a;
<a name="l00114"></a>00114     ctx-&gt;<a class="code" href="structsha1__ctx.html#adb2ac3d5ce125107eb840eccc020c294" title="摘要">digest</a>[1] += b;
<a name="l00115"></a>00115     ctx-&gt;<a class="code" href="structsha1__ctx.html#adb2ac3d5ce125107eb840eccc020c294" title="摘要">digest</a>[2] += c;
<a name="l00116"></a>00116     ctx-&gt;<a class="code" href="structsha1__ctx.html#adb2ac3d5ce125107eb840eccc020c294" title="摘要">digest</a>[3] += d;
<a name="l00117"></a>00117     ctx-&gt;<a class="code" href="structsha1__ctx.html#adb2ac3d5ce125107eb840eccc020c294" title="摘要">digest</a>[4] += e;
<a name="l00118"></a>00118 
<a name="l00119"></a>00119     <span class="comment">/* 为了安全考虑，擦除内存 */</span>
<a name="l00120"></a>00120     a = 0; b = 0; c = 0; d = 0; e = 0;
<a name="l00121"></a>00121     in = NULL;
<a name="l00122"></a>00122 }
<a name="l00123"></a>00123 
<a name="l00124"></a>00124 NV_IMPL <span class="keywordtype">void</span> __sha1_update(<a class="code" href="structsha1__ctx.html" title="SHA1上下文">sha1_ctx</a>* ctx, <a class="code" href="group___xE6_x95_xB4_xE5_x9E_x8B_xE5_xAE_x9A_xE4_xB9_x89.html#gae1affc9ca37cfb624959c866a73f83c2" title="8比特无符号整型">uint8_t</a>* buf, <span class="keywordtype">size_t</span> len)
<a name="l00125"></a>00125 {
<a name="l00126"></a>00126     uint32_t offset = ((ctx-&gt;<a class="code" href="structsha1__ctx.html#a6ed33b626cc641041136be1c87eaf9b8" title="计数">cnt</a>[0] &gt;&gt; 3) &amp; 0x3F);
<a name="l00127"></a>00127     uint32_t space = <span class="keyword">sizeof</span>(ctx-&gt;<a class="code" href="structsha1__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>) - offset;
<a name="l00128"></a>00128 
<a name="l00129"></a>00129     <span class="comment">/* 更新比特计数 */</span>
<a name="l00130"></a>00130     <span class="keywordflow">if</span> ((ctx-&gt;<a class="code" href="structsha1__ctx.html#a6ed33b626cc641041136be1c87eaf9b8" title="计数">cnt</a>[0] += (len &lt;&lt; 3)) &lt; (len &lt;&lt; 3))
<a name="l00131"></a>00131         ++ctx-&gt;<a class="code" href="structsha1__ctx.html#a6ed33b626cc641041136be1c87eaf9b8" title="计数">cnt</a>[1];
<a name="l00132"></a>00132     ctx-&gt;<a class="code" href="structsha1__ctx.html#a6ed33b626cc641041136be1c87eaf9b8" title="计数">cnt</a>[1] += (len &gt;&gt; 29);
<a name="l00133"></a>00133 
<a name="l00134"></a>00134     <span class="keywordflow">if</span> (len &lt; space)
<a name="l00135"></a>00135         memcpy(ctx-&gt;<a class="code" href="structsha1__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a> + offset, buf, len);
<a name="l00136"></a>00136     <span class="keywordflow">else</span> {
<a name="l00137"></a>00137         memcpy(ctx-&gt;<a class="code" href="structsha1__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a> + offset, buf, space);
<a name="l00138"></a>00138         __le32_to_cpu_array(ctx-&gt;<a class="code" href="structsha1__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>, 16);
<a name="l00139"></a>00139         sha1_transform(ctx);
<a name="l00140"></a>00140         buf += space;
<a name="l00141"></a>00141         len -= space;
<a name="l00142"></a>00142 
<a name="l00143"></a>00143         <span class="keywordflow">while</span> (len &gt;= <span class="keyword">sizeof</span>(ctx-&gt;<a class="code" href="structsha1__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>)) {
<a name="l00144"></a>00144             memcpy(ctx-&gt;<a class="code" href="structsha1__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>, buf, <span class="keyword">sizeof</span>(ctx-&gt;<a class="code" href="structsha1__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>));
<a name="l00145"></a>00145             __le32_to_cpu_array(ctx-&gt;<a class="code" href="structsha1__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>, 16);
<a name="l00146"></a>00146             sha1_transform(ctx);
<a name="l00147"></a>00147             buf += <span class="keyword">sizeof</span>(ctx-&gt;<a class="code" href="structsha1__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>);
<a name="l00148"></a>00148             len -= <span class="keyword">sizeof</span>(ctx-&gt;<a class="code" href="structsha1__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>);
<a name="l00149"></a>00149         }
<a name="l00150"></a>00150         <span class="keywordflow">if</span> (len)
<a name="l00151"></a>00151             memcpy(ctx-&gt;<a class="code" href="structsha1__ctx.html#a9d2ea15a1f7adcb120eee223458d9e28">in</a>, buf, len);
<a name="l00152"></a>00152     }
<a name="l00153"></a>00153 
<a name="l00154"></a>00154     <span class="comment">/* 为了安全考虑，擦除内存 */</span>
<a name="l00155"></a>00155     offset = 0; space = 0;
<a name="l00156"></a>00156 }
<a name="l00157"></a>00157 
<a name="l00158"></a><a class="code" href="group__SHA-1.html#ga611023af9481f118b2e4f4e93151c70f">00158</a> NV_IMPL <span class="keywordtype">void</span> <a class="code" href="group__SHA-1.html#ga611023af9481f118b2e4f4e93151c70f" title="获取SHA1校验值">sha1_final</a>(<a class="code" href="structsha1__ctx.html" title="SHA1上下文">sha1_ctx</a>* ctx, <span class="keywordtype">void</span>* digest)
<a name="l00159"></a>00159 {
<a name="l00160"></a>00160     uint32_t* buf = ctx-&gt;<a class="code" href="structsha1__ctx.html#adb2ac3d5ce125107eb840eccc020c294" title="摘要">digest</a>;
<a name="l00161"></a>00161     <a class="code" href="group___xE6_x95_xB4_xE5_x9E_x8B_xE5_xAE_x9A_xE4_xB9_x89.html#gae1affc9ca37cfb624959c866a73f83c2" title="8比特无符号整型">uint8_t</a> padding[64] = {0x80, 0};
<a name="l00162"></a>00162     uint32_t offset = (ctx-&gt;<a class="code" href="structsha1__ctx.html#a6ed33b626cc641041136be1c87eaf9b8" title="计数">cnt</a>[0] &gt;&gt; 3) &amp; 0x3F;
<a name="l00163"></a>00163     uint32_t bits[2];
<a name="l00164"></a>00164     <span class="keywordtype">int</span> padlen, i;
<a name="l00165"></a>00165 
<a name="l00166"></a>00166     padlen = 56 &gt; offset? 56 - offset: 120 - offset;
<a name="l00167"></a>00167 
<a name="l00168"></a>00168     bits[1] = __cpu_to_be32(ctx-&gt;<a class="code" href="structsha1__ctx.html#a6ed33b626cc641041136be1c87eaf9b8" title="计数">cnt</a>[0]);
<a name="l00169"></a>00169     bits[0] = __cpu_to_be32(ctx-&gt;<a class="code" href="structsha1__ctx.html#a6ed33b626cc641041136be1c87eaf9b8" title="计数">cnt</a>[1]);
<a name="l00170"></a>00170 
<a name="l00171"></a>00171     __sha1_update(ctx, padding, padlen);
<a name="l00172"></a>00172     <a class="code" href="group__SHA-1.html#ga95f44f0637184d4d0d4e0627618e63ba" title="计算哈希值">sha1_update</a>(ctx, bits, 8);
<a name="l00173"></a>00173 
<a name="l00174"></a>00174     <span class="keywordflow">for</span> (i = 0; i &lt; 5; ++i)
<a name="l00175"></a>00175         ((uint32_t*)digest)[i] = __cpu_to_be32(buf[i]);
<a name="l00176"></a>00176 
<a name="l00177"></a>00177     <span class="comment">/* 为了安全考虑，擦除内存 */</span>
<a name="l00178"></a>00178     memset(ctx, 0, <span class="keyword">sizeof</span>(*ctx));
<a name="l00179"></a>00179     memset(padding, 0, <span class="keyword">sizeof</span>(padding));
<a name="l00180"></a>00180     bits[0] = 0; bits[1] = 0;
<a name="l00181"></a>00181 }
<a name="l00182"></a>00182 
<a name="l00183"></a>00183 <span class="preprocessor">#ifdef __cplusplus</span>
<a name="l00184"></a>00184 <span class="preprocessor"></span>}
<a name="l00185"></a>00185 <span class="preprocessor">#endif </span><span class="comment">/* #ifdef __cplusplus */</span>
<a name="l00186"></a>00186 
</pre></div></div>
</div>
<!--- window showing the filter options -->
<div id="MSearchSelectWindow"
     onmouseover="return searchBox.OnSearchSelectShow()"
     onmouseout="return searchBox.OnSearchSelectHide()"
     onkeydown="return searchBox.OnSearchSelectKey(event)">
<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark">&#160;</span>全部</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark">&#160;</span>数据结构</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark">&#160;</span>文件</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark">&#160;</span>函数</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark">&#160;</span>变量</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark">&#160;</span>类型定义</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark">&#160;</span>宏定义</a></div>

<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="" frameborder="0" 
        name="MSearchResults" id="MSearchResults">
</iframe>
</div>

<hr class="footer"/><address class="footer"><small>Generated at 2015年七月16日 星期四 12:00:37 for Navo Portable Library by&#160;
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.3 </small></address>
</body>
</html>
